# sieve-of-eratosthene 埃拉托色尼筛选法
# 一个数是素数，就把它的倍数都去掉。
# C测试点5只有10ms python100ms左右
## 可以先打表，再计算表中有多少对相差为2的素数
## 31ms 4184KB 38Min
num=int(input())


def Erato(end):
    if end<3:
        if end==2:
            return [2]
        return None
    
    isPrime=[True]*end
    
    for i in range(3,int(end**0.5)+1,2):
        if isPrime[i]:
            isPrime[i*i::i*2]=[False]*((end-i*i-1)//(i*2)+1)

    return [2]+[i for i in range(3,end,2)if isPrime[i]]
    
res=Erato(num+1) #如果num=13，原返回数组不包括13
cnt=0
for i in range(len(res)-1):
    if res[i]+2==res[i+1]:
        cnt+=1

print(cnt)